complete solution to a conjecture of zhang-liu-zhou

نویسندگان

mostafa tavakoli

f. rahbarnia

m. mirzavaziri

a. r. ashrafi

چکیده

‎let $d_{n,m}=big[frac{2n+1-sqrt{17+8(m-n)}}{2}big]$ and‎ ‎$e_{n,m}$ be the graph obtained from a path‎ ‎$p_{d_{n,m}+1}=v_0v_1 cdots v_{d_{n,m}}$ by joining each vertex of‎ ‎$k_{n-d_{n,m}-1}$ to $v_{d_{n,m}}$ and $v_{d_{n,m}-1}$‎, ‎and by‎ ‎joining $m-n+1-{n-d_{n,m}choose 2}$ vertices of $k_{n-d_{n,m}-1}$‎ ‎to $v_{d_{n,m}-2}$‎. ‎zhang‎, ‎liu and zhou [on the maximal eccentric‎ ‎connectivity indices of graphs‎, ‎appl‎. ‎math‎. ‎j‎. ‎chinese univ.‎, ‎in‎ ‎press] conjectured that if $d_{n,m}geqslant 3$‎, ‎then $e_{n,m}$‎ ‎is the graph with maximal eccentric connectivity index among all‎ ‎connected graph with $n$ vertices and $m$ edges‎. ‎in this note‎, ‎we‎ ‎prove this conjecture‎. ‎moreover‎, ‎we present the graph with‎ ‎maximal eccentric connectivity index among the connected graphs ‎with $n$ vertices‎. ‎finally‎, ‎the minimum of this graph invariant‎ ‎in the classes of tricyclic and tetracyclic graphs are computed‎.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture

The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...

متن کامل

Revision of the genus Neocyrtopsis Liu & Zhang (Orthoptera: Tettigoniidae: Meconematinae).

In this paper we describe a new subgenus Neocyrtopsis (Paraneocyrtopsis) with two species originally described in Acosinetura Liu, 2000. We redescribe all the species in the subgenus Neocyrtopsis, and provide a key. Materials are deposited in the Shanghai Entomological Museum, CAS (SEM).

متن کامل

A complete solution to a conjecture on the β-polynomials of graphs

Xueliang Li a, Haixing Zhao b and Lusheng Wang c a Center for Combinatorics, Nankai University, Tianjin 300071, P.R. China E-mail: [email protected] b Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, P.R. China E-mail: [email protected] c Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P....

متن کامل

Towards a Solution to the "Runs" Conjecture

Lucian Ilie – Towards a solution to the " runs " conjecture – CPM'08, Pisa – p. 1/22

متن کامل

A Complete Proof of the Robbins Conjecture

The document gives a formalization of the proof of the Robbins conjecture, following A. Mann, A Complete Proof of the Robbins Conjecture, 2003.

متن کامل

A complete solution to neutrino mixing

Deviations from expectations have been claimed for solar, atmospheric and high energy prompt neutrinos from charm decay. This information, supplemented only by the existing very good upper limits for oscillations of the νμ at accelerator energies, is used as input to a phenomenological three-flavour analysis of neutrino mixing. The solution found is unique and completely determines the mass eig...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 3

شماره 4 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023